﻿// 1405. 牛奶量取.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/1407/

农夫约翰需要在牛奶池中量取 Q 夸脱的优质牛奶，然后将其装在一个大瓶中交付给客户。

为了做到分毫不差，他去了五金店，准备购买一些不同容积的桶用以量出 Q 夸脱的牛奶。

桶不论大小，价格都是相同的，因此为了省钱，约翰希望买的桶越少越好。

另外，当有多种最优选择时，约翰青睐于最小的桶更小的那种方案，如果仍无法选择出唯一合适方案，则选择次小的桶更小的方案，以此类推。

比如说，方案 {3,5,7,100} 就优于方案 {3,6,7,8}。

在量取牛奶的过程中，只能够先将桶装满牛奶，再将桶中的牛奶倒入瓶中，不能直接用瓶装牛奶，也不能将瓶中牛奶倒出。

桶可以反复使用，例如如果能买到容积为 1 夸脱的桶，那么就可以轻松量取任何量的牛奶了。

数据保证有解的情况下，请你确定至少要买几个桶，以及买桶的具体最优方案。

输入格式
第一行包含整数 Q，表示需要量取牛奶量。

第二行包含整数 P，表示商店中桶的种类数。

接下来 P 行，每行包含一个整数，表示一种桶的容积。

输出格式
共一行，首先输出最少要买的桶的数量，然后输出具体买哪些容积的桶，按容积从小到大的顺序输出。

数据范围
1≤Q≤20000,
1≤P≤100,
1≤ 单桶容积 ≤10000
输入样例：
16
3
3
5
7
输出样例：
2 3 5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 